Unique reconstruction of bounded sets in discrete tomography
نویسنده
چکیده
We consider the problem of recognizing arbitrary finite subsets of Z2 by X-rays corresponding to a small set of directions S. We show that if we fix any rectangle A in Z2 then there exists a so called valid set S of four directions (at least when A is not too ”small”) depending only on the size of A such that any two subsets of A can be distinguished, using these directions only. By our approach this result can easily be extended to any lattice, in any dimension.
منابع مشابه
DISCRETE TOMOGRAPHY AND FUZZY INTEGER PROGRAMMING
We study the problem of reconstructing binary images from four projections data in a fuzzy environment. Given the uncertainly projections,w e want to find a binary image that respects as best as possible these projections. We provide an iterative algorithm based on fuzzy integer programming and linear membership functions.
متن کاملApproximate X-rays reconstruction of special lattice sets
Sometimes the inaccuracy of the measurements of the X-rays can give rise to an inconsistent reconstruction problem. In this paper we address the problem of reconstructing special lattice sets in Z from their approximate X-rays in a finite number of prescribed lattice directions. The class of “strongly Q-convex sets” is taken into consideration and a polynomial time algorithm for reconstructing ...
متن کاملDiscrete tomography of icosahedral model sets.
The discrete tomography of mathematical quasicrystals with icosahedral symmetry is investigated, placing emphasis on reconstruction and uniqueness problems. The work is motivated by the requirement in materials science for the unique reconstruction of the structures of icosahedral quasicrystals from a small number of images produced by quantitative high-resolution transmission electron microscopy.
متن کاملFUZZY BOUNDED SETS AND TOTALLY FUZZY BOUNDED SETS IN I-TOPOLOGICAL VECTOR SPACES
In this paper, a new definition of fuzzy bounded sets and totallyfuzzy bounded sets is introduced and properties of such sets are studied. Thena relation between totally fuzzy bounded sets and N-compactness is discussed.Finally, a geometric characterization for fuzzy totally bounded sets in I- topologicalvector spaces is derived.
متن کاملGeneration and Empirical Investigation of hv -Convex Discrete Sets
One of the basic problems in discrete tomography is the reconstruction of discrete sets from few projections. Assuming that the set to be reconstructed fulfils some geometrical properties is a commonly used technique to reduce the number of possibly many different solutions of the same reconstruction problem. Since the reconstruction from two projections in the class of so-called hv-convex sets...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electronic Notes in Discrete Mathematics
دوره 20 شماره
صفحات -
تاریخ انتشار 2005